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(54) A CDMA demodulating method and demodulator 



(57) The invention provides a code division multiple 
access (CDMA) demodulating method and demodulator 
the method including the steps of: (a) sequentially-stor- 
ing al! input data, which are over-sampled by M-fold and 
go through a number (N) of paths, in a predetermined 
first memory, where M and N are predetermined positive 
integers; (b) generating PN codes for each of the N 
paths and storing the PN codes in a predetermined sec- 
ond memory; (c) generating and sequentially-storing 
traffic walsh codes of one period, which correspond to 
a processing gain L, in a predetermined third memory; 
(d) multiplying a complex-conjugated value with one of 
the values stored in the first memory and one of the val- 
ues stored in the second memory; (e) performing a con- 
trol operation for storing the PN codes in a predeter- 
mined address of the second memory and a control op- 
eration for outputting data for each of the N paths from 
the first, second, and third memories; (f) multiplying the 
resultant value of the step (d) with the traffic walsh codes 
of a corresponding path of data stored in the third mem- 
ory; (g) cumulatively summing the resultant value of the 



step (f) L times for each of the N multi-paths to be proc- 
essed, where L corresponds to the processing gain; (h) 
complex-conjugating the resultant value of the step (d) 
by cumulatively adding the resultant value of the step 
(d) X times for each of the N multi-path to be processed, 
where X corresponds to the data bit number of the walsh 
codes; (i) obtaining a number (N) of data by inputting 
the resultant value of the step (f) and the resultant value 
of the step (h) and multiplying the resultant value of the 
step (f) with the resultant value of the step (h); 0) se- 
quentially-obtaining a number (N) of values by sequen- 
tially-inputting the number (N) of data obtained in the 
step (i) and taking only real values; (k) cumulatively 
summing the data obtained in the step (i) N times; and 
(i) deciding bit values based on logic values identified 
by identifying the logic values of the result of the step 
(k). The present invention reduces the number of nec- 
essary devices in a CDMA demodulator, thereby reduc- 
ing the complexity and power consumption of the de- 
modulator. 
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Description 
Field of the Invention 

[0001] The present invention relates to a code division 
multiple access (hereinafter referred to as CDMA) de- 
modulating method and demodulator, and more partic- 
ularly, to a CDMA demodulating method and demodu- 
lator, in which the architectural complexity of hardware 
is reduced so that various services may be provided only 
by software download. 

Background to the Invention 

[0002] In general, in a CDMA receiver, which receives 
a CDMA signal after it has passed through a wireless 
channel, signal components having different delays and 
amplitudes are added to the CDMA signal. According to 
conventional CDMA demodulating methods, PN codes 
and walsh codes are generated and multiplied with a 
received CDMA signal. Next, weighting values are given 
to signals after they have been multiplied by the PN 
codes, the weighted signals are phase adjusted, and the 
resultant signals are summed. 
[0003] FIG. 1 illustrates a block diagram of the struc- 
ture of a conventional CDMA demodulator. Referring to 
FIG. 1, the conventional CDMA demodulator includes 
as many fingers as the number of multi-paths to be con- 
sidered, and thereby processes the received CDMA sig- 
nal by generating PN codes and traffic walsh codes, 
which vary according to the degree of delay of each 
path. 

[0004] However, in the conventional CDMA receiver, 
a number (N) of PN-codes generators and traffic walsh 
codes-generators must operate simultaneously and 
consecutively with respect to a number (N) of the multi- 
paths. However, since the traffic walsh codes-generator 
operates when the traffic walsh codes of only one period 
are generated, it is necessary to reduce the architectural 
complexity of the hardware and the power consumption. 

Summary of the Invention 

[0005] According to one aspect of the present inven- 
tion, there is provided a CDMA demodulating method. 
The CDMA demodulating method comprises the step of 
(a) sequentially-storing all input data, which are over- 
sampled by M-fold and go through a number (N) of 
paths, in a predetermined first memory, where M and N 
are predetermined positive integers; (b) generating PN 
codes for each of the N paths and storing the PN codes 
in a predetermined second memory; (c) generating and 
sequentially-storing traffic walsh codes of one period, 
which correspond to a processing gain L, in a predeter- 
mined third memory; (d) multiplying a complex-conju- 
gated value with one of the values stored in the first 
memory and one of the values stored in the second 
memory; (e) performing a control operation for storing 



the PN codes in a predetermined address of the second 
memory and a control operation for outputting data for 
each of the N paths from the first, second, and third 
memories; (f) multiplying the resultant value of the step 
5 (d) with the traffic walsh codes of a corresponding path 
of data stored in the third memory; (g) cumulatively sum- 
ming the resultant value of the step (f) L times for each 
of the N multi-paths to be processed, where L corre- 
sponds to the processing gain; (h) complex-conjugating 
10 the resultant value of the step (d) by cumulatively adding 
the resultant value of the step (d) X times for each of the 
N multi-paths to be processed, where X corresponds to 
the data bit number of the walsh codes; (i) obtaining a 
number (N) of data by inputting the resultant value of 
15 the step (f) and the resultant value of the step (h) and 
multiplying the resultant value of the step (f) with the re- 
sultant value of the step (h); G) sequentially-obtaining a 
number (N) of values by sequentially-inputting the 
number (N) of data obtained in the step (i) and taking 
20 only real values; (k) cumulatively summing the data ob- 
tained in the step (i) N times; and (I) deciding bit values 
based on logic values identified by identifying the logic 
values of the result of the step (k). 
[0006] According to another aspect of the present in- 
25 vention, there is provided a CDMA demodulating meth- 
od. The CDMA demodulating method comprises the 
steps of: (a) sequentially-storing all input data, which are 
over-sampled by M-fold and go through a number (N) 
of paths, in a predetermined first memory, where M and 
30 N are predetermined positive integers; (b) generating 
PN codes for each of the N paths; (c) storing the PN 
codes in a predetermined second memory; (d) complex- 
conjugating the PN codes; (e) checking whether traffic 
walsh codes of all one period are stored in a predeter- 
35 mined third memory; (f) sequentially-storing the traffic 
walsh codes by generating the traffic walsh codes, 
which correspond to a first access path, until traffic 
walsh codes of all one period, which corresponds to a 
processing gain L, are stored in a case where traffic 
40 walsh codes of all one period are not stored in the third 
memory; (g) omitting the performance of the step (f) in 
a case where traffic walsh codes of all one period are 
stored in the third memory; (h) multiplying a complex- 
conjugated value with one of the values stored in the 
45 first memory and one of the values stored in the second 
memory; (i) performing a control operation for storing 
the PN codes in a predetermined address of the second 
memory and a control operation for outputting data for 
each of the N paths from the first, second, and third 
so memories; 0) multiplying the resultant value of the step 
(h) with the traffic walsh codes of a corresponding path 
of data stored in the third memory; (k) cumulatively sum- 
ming the resultant value of the step Q) L times for each 
of the N multi-paths to be processed, where L corre- 
55 sponds to the processing gain; (I) cumulatively summing 
the resultant value of the step (h) X times for each of the 
N multi-paths to be processed, where X corresponds to 
the data bit number of the walsh codes; (m) checking 
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whether L-1 resultant values are accumulated; (n) 
checking whether N resultant values are accumulated 
when It is determined that the L-1 resultant values are 
not accumulated in the step (m); (o) repeatedly-perform- 
ing the steps (j) through (n) with respect to the values 
by outputting the values, which correspond to a next 
path in the first, second, third memories, when it is de- 
termined that the N resultant values are not accumulat- 
ed in the step (n); (p) performing the steps (a) through 
(o) when it is determined that work with respect to the 
N-th path is completed in the step (n); (q) performing the 
steps (a) through (I) when it is determined that the L-1 
resultant values are accumulated in the step (m); (r) mul- 
tiplying the complex-conjugated value of the resultant 
value of the step (I) with the resultant value of the step 
(k); (s) sequentially-obtaining a number (N) of values by 
sequentially-inputting the number (N) of data obtained 
in the step (r) and taking only real values; (t) cumulative- 
ly summing the data obtained in the step (s) N times; 
and (u) deciding bit values based on logic values iden- 
tified by identifying the logic values of the result of the 
step (t). 

[0007] According to another aspect of the present in- 
vention, there is provided a CDMA demodulator in which 
the above CDMA demodulating method is implemented. 
The CDMA demodulator comprises: a first memory for 
sequentially-storing input data, which are over-sampled 
by M-fold, where M is a predetermined positive integer; 
a PN codes-generating unit for generating different PN 
codes for each path; a second memory for sequentially- 
storing the PN codes output from the PN codes-gener- 
ating unit; a first complex-conjugating unit for complex- 
conjugating the PN codes by inputting from the second 
memory the PN codes generated by the PN codes-gen- 
erating unit; a first multiplying unit for multiplying a com- 
plex-conjugated value of one of the values stored in the 
second memory with one of the values stored in the first 
memory; a controlling unit for performing a control op- 
eration for storing the PN codes generated in the PN 
codes-generating unit in the same address as the mod- 
ulo K-operated result, in the order in which the PN codes 
are received from the second memory and for perform- 
ing a control operation for outputting data for each path 
from the first, second, and third memories; a second 
multiplying unit for multiplying a value output from the 
first multiplying unit with traffic walsh codes of a corre- 
sponding path of data stored in the third memory; an N- 
path L-accumulating unit for cumulatively-summing the 
output data of the second multiplying unit L times for 
each of the N paths to be processed, where L corre- 
sponds to the processing gain; an N-path X-accumulat- 
ing unit for cumulatively-summing the data output from 
the first multiplying unit X times for each of the N multi- 
paths to be processed, where X corresponds to the data 
bit number of the walsh codes; a second complex-con- 
jugating unit for complex-conjugating the output values 
of the N-path X-accumulating unit by inputting the output 
values of the N-path X-accumulating unit; a third multi- 



plying unit for multiplying the output values of the second 
complex-conjugating unit with the output values of the 
N-path L-accumulating unit; a real-values extracting unit 
for sequentially and for each path independently input- 

5 ting N data values output from the third multiplying unit, 
and for sequentially-outputting the N independent val- 
ues for each path, and taking only real values; an accu- 
mulating unit for cumulatively-summing the data se- 
quentially-output from the real-values extracting unit N 

10 times; and a bit-deciding unit for deciding bit values 
based on logic values identified by identifying the logic 
values of the output of the accumulating unit. 

Brief Description of the Drawings 

15 

[0008] Examples of the present invention will now be 
described in detail with reference to the accompanying 
drawings, in which: 

20 FIG. 1 is a block diagram of the structure of a con- 
ventional CDMA demodulator; 
FIG. 2 is a flowchart illustrating the main steps of a 
conventional CDMA demodulating method imple- 
mented in the CDMA demodulator of FIG. 1; 

25 FIG. 3 is a block diagram of the structure of a CDMA 
demodulator according to a preferred embodiment 
of the present invention in which the CDMA demod- 
ulating method according to the present invention 
is implemented; 

30 FIG. 4 illustrates the concept of a received CDMA 
signal so as to explain the CDMA demodulating 
method according to the present invention; and, 
FIGS. 5A through 5C are flowcharts illustrating the 
main steps of the CDMA demodulating method ac- 

35 cording to the preferred embodiment of the present 
invention. 

Detailed Description 

40 [0009] FIG. 3 is a block diagram of the structure of a 
CDMA demodulator according to a preferred embodi- 
ment of the present invention in which the CDMA de- 
modulating method according to the present invention 
is implemented. FIG. 4 illustrates the concept of a re- 

45 ceived CDMA signal so as to explain the CDMA demod- 
ulating method according to the present invention, and 
FIGS. 5A through 5C are flowcharts illustrating the main 
steps of the CDMA demodulating method according to 
the preferred embodiment of the present invention. FIG. 

50 5 will be referred to as occasion demands. 

[0010] Referring to FIG. 3, the CDMA demodulator 
according to the present invention, includes a first mem- 
ory 302, a PN-codes generating unit 304, a second 
memory 306, a first complex-conjugating unit 307, a traf- 

55 fic walsh codes-generating unit 308, a third memory 
310, a controlling unit 312, a first multiplying unit 314, a 
second multiplying unit 316, an N-path L-accumulating 
unit 318, an N-path X-accumulating unit 320, a second 
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complex-conjugating unit 322, a third multiplying unit 
324, a real-values extracting unit 326, an accumulating 
unit 328, and a slicing unit 330. 
[0011] Before transmitting a CDMA signal to different 
users a CDMA transmitter (not shown) multiplies a sig- 
nal by specific traffic walsh codes and then, PN codes. 
A CDMA receiver restores specific user's data bits by 
multiplying the received CDMA signal by walsh codes, 
which are assigned to the specific user, and then, PN 
codes. When the CDMA signal goes through multi-path 
channels, the CDMA signal has different delayed quan- 
tities D v D 2 , and D 3 and amplitudes A lt A 2 , and A 3 with 
respect to the paths, as shown in FIG. 4. That is, a re- 
ceived CDMA signal is expressed by the sum of a plu- 
rality of signals. In other words, the plurality of signals 
having different delayed quantities, for example, D 1 , D 2 , 
and D 3 and amplitudes A 1 , A 2 , and A 3 , as shown in FIG. 
4 are added to the received CDMA signal after going 
through wireless channels, and the received CDMA sig- 
nal is input to the CDMA demodulator. The CDMA de- 
modulator uses several identical signals for effectively- 
restoring data. The CDMA demodulator generates 
walsh codes, which coincide with the delay of each path , 
and PN codes, and then, multiplies the walsh codes and 
the PN codes with the received CDMA signal. Next, 
weighting values are given to signals after they have 
been multiplied by the PN codes, the weighted signals 
are phase adjusted, and the resultant signals are 
summed. 

[0012] First, input data, which are over-sampled by M- 
fold, are sequentially-stored in the first memory 302 
(step 502). Accordingly, preferably, the first memory 302 
is formed to have a size big enough to store an input 
signal having an over-sampling rate M. The first memory 
302 performs a store operation continuously until all sig- 
nals, which go through a number (N) of paths, are 
stored. 

[0013] After that, the PN-codes generating unit 304 
generates PN codes, which correspond to a first excess 
path (step 504) and stores the PN codes in the second 
memory 306 (step 506). When K is a positive integer, 
the size K of the second memory 306 is decided con- 
sidering a maximum excess delay to be considered in 
the CDMA receiver. Preferably, the PN codes generated 
in the PN-codes generating unit 304 are stored in the 
same address as a modulo K-operated result, in the or- 
der in which the PN codes are received from the second 
memory 306. The phases of the PN codes, which are 
formed in the PN-codes generating unit 304, must coin- 
cide with the phases of the PN codes of the signal re- 
ceived from the first access path of the multi-paths to be 
processed in the CDMA demodulator. Next, the PN 
codes, which are generated by the PN-codes generat- 
ing unit 304 and stored in the second memory 306, are 
output and then, complex-conjugated by the first com- 
plex-conjugating unit 307. 

[0014] Next, it is checked whether traffic walsh codes 
of all one period are stored in the third memory 310 (step 



508). In a case where traffic walsh codes of all one pe- 
riod are not stored in the third memory 310, the traffic 
walsh codes-generating unit 308 generates traffic walsh 
codes, which correspond to the first access path (step 

5 510), and sequentially stores the traffic walsh codes in 
the third memory 310 until traffic walsh codes of all one 
period, which corresponds to a processing gain L, are 
stored in the third memory 310 (step 512). In a case 
where traffic walsh codes of all one period are stored in 

10 the third memory 310, steps 510 through 512 are omit- 
ted. The phases of the codes generated in the traffic 
walsh codes-generating unit 308 are identical with those 
of traffic walsh codes of a signal received from the first 
access path of the multi- paths to be processed in the 

15 CDMA receiver. Preferably, the size of the third memory 
310 is decided considering the processing gain L. 
[0015] Now, the first multiplying unit 314 multiplies a 
complex-conjugated value of one of the values stored 
in the second memory 306 with one of the values stored 

20 in the first memory 302 (step 514). 

[0016] The controlling unit 31 2 performs a control op- 
eration for storing the PN codes generated in the PN 
codes-generating unit 304 in the same address as the 
modulo K-operated result, in the order in which the PN 

25 codes are received from the second memory 306, and 
a control operation for outputting data for each path from 
the first, second, and third memories 302, 306, and 310. 
[0017] Next, the second multiplying unit 316 multiplies 
a value output from the first multiplying unit 314 with the 

30 traffic walsh codes corresponding to the first access 
path of data stored in the third memory 310 (step 516). 
[0018] After that, the N-path L-accumulating unit 318 
cumulatively sums the output data of the second multi- 
plying unit 316 L times for each of the N multi-paths to 

35 be processed, where L corresponds to the processing 
gain. In this embodiment, the N-path L-accumulating 
unit 318 cumulatively sums values L times for each of 
N paths (step 518). According to the control operation 
output from the controlling unit 312 for outputting data 

40 for each path from the first, second, and third memories 
302, 306, and 310, values corresponding to the first 
path, second path, and N-th path, are sequentially-input 
to the N-path L-accumulating unit 318. The N-path L- 
accumulating unit 318 cumulatively sums the values, 

45 which are sequentially-input and correspond to each 
path, independently for each path L times. 
[0019] In the meantime, the N-path X-accumulating 
unit 320 cumulatively sums the data output from the first 
multiplying unit 314 X times for each of N paths (step 

50 520). In this embodiment, the N-path X-accumulating 
unit 320 independently accumulates former X values 
output from the first multiplying unit 314 based on time 
when L resultant values-accumulation of the N-path L- 
accumulating unit 318 for each path is completed. Val- 

55 ues, which correspond to the first path, second path, and 
up to last (N-th) path, are sequentially-output from the 
first multiplying unit 314. Accordingly, this process is se- 
quentially and repeatedly performed with respect to 
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each path. The N-path X-accumulating unit 320 cumu- 
latively sums X times the values, which are sequentially- 
input and correspond to each path, for each path inde- 
pendently. When X resultant values-accumulation on 
each path is completed, the N-path X-accumulating unit 
independently accumulates the former X values output 
from the first multiplying unit 314 based on time when 
the next L resultant values-accumulation of the N-path 
L-accumulating unit 318 with respect to each path is 
completed. 

[0020] When performances of the steps 504 through 
520 with respect to the first path are completed, values 
corresponding to the second path in the first, second, 
and third memories 302, 306, and 310, are output, and 
the steps 514 through 520 are performed with respect 
to these values. 

[0021] Like this, in the step 524, it is checked whether 
the steps 514 through 520 have been performed N 
times, and the steps 514 through 520 are performed with 
respect to the last N-th path by repeatedly-performing 
the steps. 

[0022] When it is determined that work with respect 
to the N-th path in the step 524 is completed, a new M- 
fold over-sampled input signal is sequentially-stored in 
the first memory 302. The steps 504 through 522 are 
repeatedly performed. 

[0023] Only when a multiplication operation is per- 
formed from the time when L resultant values-accumu- 
lation is completed, it is possible to multiply values out- 
put from the N-path X-accumulating unit 320 with the 
complex-conjugated value by the second complex-con- 
jugating unit 322 in the third multiplying unit 324. Ac- 
cordingly, it is determined whether L-1 resultant values 
are accumulated (step 522), and the L-1 resultant val- 
ues-accumulation with respect to the N number of paths 
is performed. Therefore, the step 522 is performed until 
a number (L-1 ) of values on each path are accumulated 
in the N-path L-accumulating unit 318 by checking 
whether the L-1 resultant values-accumulation is per- 
formed with respect to each path (step 522). 
[0024] When it is determined in the step 522, in which 
checking is performed whether the L-1 resultant values- 
accumulation is performed with respect to each path, 
that the number (L-1) of values are accumulated on 
each path in the N-path L-accumulating unit 318, the 
steps shown in FIG. 5B are performed. Each of the steps 
540, 542, 544, 546, 548, 550, 552, 554, 556, and 558 
are substantially identical with those described above, 
Thus, a description thereof will be omitted. 
[0025] The third multiplying unit 324 multiplies the out- 
put values of the second complex-conjugating unit 322 
with the output values of the N-path L-accumulating unit 
318 (step 560). Accordingly, the number (N) of values 
are sequentially and independently by path input to the 
third multiplying unit 324, and the third multiplying unit 
324 sequentially-outputs the number (N) of independent 
values by path. 

[0026] The real-values extracting unit 326 for sequen- 



tially and for each path independently inputting N data 
values output from the third multiplying unit 324, and for 
sequentially-outputting the N independent values for 
each path, and takes only real values (step 562). Here, 
5 it is possible for the third multiplying unit 324 and real- 
values extracting unit 326 to be performed as one step 
by combining their functions. 

[0027] Next, the accumulating unit 328 accumulates 
data sequentially-output from the real-values extracting 

10 unit 326 by cumulatively summing the data sequentially- 
output from the real-values extracting unit 326 N times 
(step 564). The slicing unit 330 decides bit values based 
on logic values identified by identifying the logic values 
of the output of the real-values extracting unit 326 (step 

15 568). 

[0028] When a series of processes are passed 
through, all values processed by the number (N) of 
paths are summed by the accumulating unit 328. The 
bit of output data of the accumulating unit 328 is decided 

20 by using the slicing unit 330 (step 568). 

[0029] In the CDMA demodulating method according 
to the present invention, only one PN-codes generator 
can be used regardless of the number of multi-paths to 
be considered in the CDMA receiver. Also, the CDMA 

25 demodulating method according to the present inven- 
tion can remarkably reduce the number of necessary 
down-samplers, and additional means for controlling a 
buffer is unnecessary. 

[0030] Accordingly, the present invention can reduce 
30 the complexity of system and the power consumption 
by reducing the number of necessary devices. Also, ac- 
cording to the CDMA demodulating method of the 
present invention, since there is no work simultaneous- 
ly-performed, the present invention is suitable for down- 
35 loading by software and performing a demodulation op- 
eration in a processor. 

[0031] The CDMA demodulating method according to 
the present invention can be realized as a program in 
the integrated circuit (IC) of a digital signal processor 
40 (DSP). 

[0032] As described above, the present invention can 
reduce the architectural complexity of hardware and is 
suitable for downloading by software and performing a 
demodulation operation in a processor. 

45 

Claims 

1. A code division multiple access (CDMA) demodu- 
50 lating method performed in a CDMA system, com- 
prising the steps of: 

(a) sequentially-storing all input data, which are 
over-sampled by M-fold and go through a N 

55 number of paths, in a predetermined first mem- 

ory, where M and N are predetermined positive 
integers; 

(b) generating PN codes for each of the N paths 
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and storing the PN codes in a predetermined 
second memory; 

(c) generating and sequentially-storing traffic 
walsh codes of one period, which correspond 

to a processing gain L, in a predetermined third 5 
memory; 

(d) multiplying a complex-conjugated value 
with one of values stored in the first memory 
and one of values stored in the second memo- 
ry; 10 

(e) performing a control operation for storing 
the PN codes in a predetermined address of the 
second memory and a control operation for out- 
putting data for each of the N paths from the 
first, second, and third memories; 15 

(f) multiplying the resultant value of the step (d) 
with the traffic walsh codes of a corresponding 
path of data stored in the third memory; 

(g) cumulatively summing the resultant value of 
the step (f) L times for each of the N multi-paths 20 
to be processed, where L corresponds to the 
processing gain; 

(h) complex-conjugating the result value of the 
step (d) by cumulatively adding the resultant 
value of the step (d) X times for each of the N 25 
multi-paths to be processed, where X corre- 
sponds to the data bit number of the walsh 
codes; 

(i) obtaining a number (N) of data by inputting 

the resultant value of the step (f) and the result- 30 
ant value of the step (h) and multiplying the re- 
sultant value of the step (f) with the resultant 
value of the step (h); 

(j) sequentially-obtaining a number (N) of val- 
ues by sequentially-inputting the number (N) of 35 
data obtained in the step (i) and taking only real 
values; 

(k) cumulatively summing the data obtained in 
the step (i) N times; and 

(I) deciding bit values based on logic values *o 
identified by identifying the logic values of the 
result of the step (k). 

A code division multiple access (CDMA) demodu- 
lating method performed in a CDMA system, com- 45 
prising the steps of: 

(a) sequentially-storing all input data, which are 
over-sampled by M-fold and go through a 
number (N) of paths, in a predetermined first 50 
memory, where M and N are predetermined 
positive integers; 

(b) generating PN codes for each of the N 
paths; 

(c) storing the PN codes in a predetermined 55 
second memory; 

(d) complex-conjugating the PN codes; 

(e) checking whether traffic walsh codes of all 



one period are stored in a predetermined third 
memory; 

(f) sequentially-storing the traffic walsh codes 
by generating the traffic walsh codes, which 
correspond to a first access path, until traffic 
walsh codes of all one period, which corre- 
sponds to a processing gain L, are stored in a 
case where traffic walsh codes of all one period 
are not stored in the third memory; 

(g) omitting the performance of the step (f) in a 
case where traffic walsh codes of all one period 
are stored in the third memory; 

(h) multiplying a complex-conjugated value 
with one of the values stored in the second 
memory and one of the values stored in the first 
memory; 

(i) performing a control operation for storing the 
PN codes in a predetermined address of the 
second memory and a control operation for out- 
putting data for each of the N paths from the 
first, second, and third memories; 

(j) multiplying the resultant value of the step (h) 
with the traffic walsh codes of a corresponding 
path of data stored in the third memory; 
(k) cumulatively summing the resultant value of 
the step (j) L times for each of the N multi-paths 
to be processed, where L corresponds to the 
processing gain; 

(I) cumulatively summing the resultant value of 

the step (h) X times for each of the multi-paths 

to be processed, where X corresponds to the 

data bit number of the walsh codes; 

(m) checking whether L-1 resultant values are 

accumulated; 

(n) checking whether N resultant values are ac- 
cumulated when it is determined that the L-1 
resultant values are not accumulated in the 
step (m); 

(o) repeatedly-performing the steps (j) through 
(n) with respect to the values by outputting the 
values, which correspond to a next path in the 
first, second, third memories when it is deter- 
mined that the N resultant values are not accu- 
mulated in the step (n); 
(p) performing the steps (a) through (o) when it 
is determined that work with respect to the N- 
th path is completed in the step (n); 
(q) performing the steps (a) through (I) when it 
is determined that the L-1 resultant values are 
accumulated in the step (m); 
(r) multiplying the complex-conjugated values 
of the resultant value of the step (I) with the re- 
sultant value of the step (k); 
(s) sequentially-obtaining a number (N) of val- 
ues by sequentially-inputting the number (N) of 
data obtained in the step (r) and taking only real 
values; 

(t) cumulatively summing the data obtained in 
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the step (s) N times; and 
(u) deciding bit values based on logic values 
identified by identifying the logic values of the 
result of the step (t). 

5 

The CDMA demodulating method according to 
claim 2, wherein the step (i) comprises the steps of: 

performing a control operation for storing the 
PN codes generated in a PN codes-generating 10 
unit in the same address as the modulo Op- 
erated result, in the order in which the PN codes 
are received from the second memory, when 
the address size of the memory is a predeter- 
mined positive integer K; and *5 
performing a control operation for outputting 
data for each of the N paths from the first, sec- 
ond, and third memories. 

A code division multiple access (CDMA) demodu- 20 
lator used in a CDMA system, comprising: 

a first memory (302) for sequentially-storing in- 
put data, which are over-sampled by M-fold, 
where M is a predetermined positive integer; 25 
a PN codes-generating unit (304) for generat- 
ing different PN codes for each path; 
a second memory (306) for sequentially-storing 
the PN codes output from the PN codes-gener- 
ating unit (304); 30 
a first complex-conjugating unit (307) for com- 
plex-conjugating the PN codes by inputting 
from the second memory (306) the PN codes 
generated by the PN codes-generating unit 
(304); 35 
a first multiplying unit (314) for multiplying a 
complex-conjugated value of one of the values 
stored in the second memory (306) with one of 
values stored in the first memory (302); 
a controlling unit (312) for performing a control 40 
operation for storing the PN codes generated 
in the PN codes-generating unit (304) in the 
same address as the modulo K-operated result, 
in the order in which the PN codes are received 
by the second memory (306) and for performing 45 
a control operation for outputting data for each 
path from the first, second, and third memories 
(302,306,310); 

a second multiplying unit (316) for multiplying 
a value output from the first multiplying unit so 
(314) with the traffic walsh codes of a corre- 
sponding path of data stored in the third mem- 
ory (310); 

a N-path L-accumulating unit (318) for cumula- 
tively-summing the output data of the second 55 
multiplying unit L times for each of the N multi- 
paths to be processed, where L corresponds to 
the processing gain; 



a N-path X-accumulating unit (320) for cumu- 
latively-summing the data output from the first 
multiplying unit (314) X times for each of the N 
multi-paths to be processed, where X corre- 
sponds to the data bit number of the walsh 
codes; 

a second complex-conjugating unit (322) for 
complex-conjugating the output values of the 
N-path X-accumulating unit (320) by inputting 
the output values of the N-path X-accumulating 
unit (320); 

a third multiplying unit (324) for multiplying the 
output values of the second complex-conjugat- 
ing unit (322) with the output values of the N- 
path L-accumulating unit (318); 
a real-values extracting unit (326) for sequen- 
tially and for each path independently inputting 
N data values output from the third multiplying 
unit (324), and for sequentially-outputting the N 
independent values for each path, and taking 
only real values; 

an accumulating unit (328) for cumulatively- 
summing the data sequentially-output from the 
real-values extracting unit (326) N times; and, 
a bit-deciding unit (330) for deciding bit values 
based on logic values identified by identifying 
the logic values of the output of the accumulat- 
ing unit (328). 

5. The CDMA demodulator according to claim 4, 
wherein the first memory (302) is formed to have a 
size big enough to store an input signal having an 
over-sampling rate M. 

6. The CDMA demodulator according to claim 4 or 5, 
wherein the size of the second memory (306) is de- 
cided considering a maximum excess delay to be 
considered in the CDMA receiver when the size of 
the second memory is K. 

7. The CDMA demodulator according to any of claims 
4 to 6, wherein the controlling unit (312) performs a 
control operation for storing the PN codes generat- 
ed in the PN codes-generating unit (304) in the 
same address as the modulo K-operated result, in 
the order in which the PN codes of the second mem- 
ory (306) are generated, and a control operation for 
outputting data for each path from the first, second, 
and third memories (302,306,310). 

8. The CDMA demodulator according to any of claims 
4 to 7, wherein the size of the third memory (310) 
is large enough to store the data corresponding to 
the processing gain L. 
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